Madison County Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Madison County Holiday
Make organising your next adventure a piece of cake with a Madison County holiday package. Whether it's nature, history or something else that lures you to this destination, our package deals will help you discover the best of it. A trip to Madison County wouldn't be complete without spending some time in Rexburg. This city is among the leading places to visit here. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you tailor-make your next Madison County holiday.
Madison County Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Idaho Falls Regional Airport (IDA) |
Top Sights | Yellowstone Bear World, Smith Park and Porter Park |
Our pick of the best Madison County Hotel Deals
AmericInn by Wyndham Rexburg BYUI
1098 Golden Beauty Dr Rexburg ID
Fully refundableReserve now, pay when you stay
AU$147
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very good! (1,010 reviews)
"The room was great, but the hotel looked shabby due to the construction!"
Reviewed on 18 Aug 2026
Hampton Inn & Suites Rexburg
1195 S Yellowstone HWY Rexburg ID
AU$201
1 Sept - 2 Sept
includes taxes & fees
Motel 6 Rexburg, ID
1360 S 12th W Rexburg ID
Fully refundableReserve now, pay when you stay
AU$115
14 Sept - 15 Sept
includes taxes & fees
8.4/10 Very good! (1,007 reviews)
"Was right by that highway"
Reviewed on 18 Aug 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Madison County holiday package cost?
Cross off another part of the world with our Madison County holiday packages, which start from just . Choose the hotels and flights that match your travel style. Then, add on some sightseeing activities for a one-of-a-kind adventure.
How do I get a cheap travel package to Madison County?
Book everything all in one place with our Madison County holiday packages. You'll find bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 550 airlines and 1 000 000 hotel options across the globe to pick from, you have countless opportunities to mix and match your own way.
What are the top hotels in Madison County?
Have a look at AmericInn by Wyndham Rexburg BYUI and Hampton Inn & Suites Rexburg. They're top picks for many travellers to Rexburg. If Sugar City features on your itinerary, SpringHill Suites by Marriott Rexburg and Motel 6 Rexburg, ID are a couple of cosy options.
How far in advance should I book my Madison County holiday?
While prices fluctuate, we generally suggest booking your seats as early as possible. Most international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheaper tickets to Madison County sometimes emerge just weeks before departure.
What does an Expedia Madison County travel package include?
Hotels, rental cars and flights, or any combination of them — you decide! Whether you're venturing to Madison County with the family or adventuring with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Madison County travel package?
You'll score big savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your money or time? Whether you're organising a fancy romantic getaway or a low-cost family break, browse our package deals today.
Can I choose my airline with a Madison County Expedia holiday package?
Yes, you sure can. Expedia has access to more than 550 partner airlines across the globe, so choose the carrier that's a good fit for your travel needs.
If I'm not able to travel, can I cancel my Madison County holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Madison County holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
Stay near popular Madison County attractions
Legacy Flight Museum
8.6/10 (26 reviews)
You can spend time studying the exhibits at Legacy Flight Museum during your travels in Rexburg. Amble within the gardens or visit the temples in this family-friendly area.
Smith Park
8.8/10 (40 reviews)
After visiting Smith Park, make a plan to see the other sights and activities in Rexburg. Wander the gardens or discover the sunsets in this family-friendly area.
Rexburg Rapids
8.4/10 (115 reviews)
Bring the children to Rexburg Rapids and enjoy the excitement of this theme park in Rexburg. Amble within the gardens or visit the temples in this family-friendly area.
Porter Park
9.0/10 (91 reviews)
Porter Park is just one of the places to see in Rexburg, so why not enjoy the other things to explore during your travels? Wander the gardens or discover the sunsets in this family-friendly area.
Rexburg Stake Tabernacle
8.6/10 (38 reviews)
You can find out about the history of Rexburg with a trip to Rexburg Stake Tabernacle. Discover the sunsets and temples in this family-friendly area.
Idaho Centennial Carousel
Enjoy an outing to Idaho Centennial Carousel during your stay in Rexburg. Find some time to visit the temples or monuments in this family-friendly area.
Eliza R. Snow Performing Arts Center
9.2/10 (38 reviews)
Take the family on an outing to Eliza R. Snow Performing Arts Center during your trip to Rexburg. Discover the area's sunsets and temples.
What to do in Madison County
Indoor Shooting Range in Rexburg near Yellowstone and Teton Parks
AU$72
per adult
Indoor Shooting Range PRIVATE Group near Yellowstone and Tetons
AU$643
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
